#include<stdio.h>

/*c语言中级学习第12课：数组之选择排序*/

/*
    拿着0索引上的数据，依次与右面的元素对比
    与比自己小的元素交换数据（小的放前头，大的放后头）
    第二轮循环从1索引可以类推
    冒泡排序是从右往左排序，选择排序是从左往右排序
*/
int main()
{
    int arr[7] = {23,5,-9,48,0,15,86};
    int len = sizeof(arr) / sizeof(arr[0]);

    for (int i = 0; i < len-1; i++)//外循环：依次递进
    {
        for (int j = i+1; j < len; j++)//内循环：交换数据
        {
            if (arr[i]>arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for (int i = 0; i < len; i++)//遍历数组
    {
        printf("%d ",arr[i]);
    }
    printf("\n排序结束\n");

    return 0;
}